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WHAT IS CLAIMED IS: 



1 1 . A method of configuring a direction-based Core Based Tree (CBT) for a CBT-based 

2 overlay multicast, the method comprising: 

3 requesting and receiving information on child nodes pre-subscribed to a core node at an 

4 arbitrary terminal node to be subscribed to the CBT; 

5 calculating a direction between the terminal node and each of the child nodes and 

6 transmitting information on the child node having a minimum resultant value to the core node 

7 along with a subscription request message; and 

8 comparing the calculated direction between a corresponding child node and the terminal 

9 node with the calculated direction between child nodes pre-subscribed to the core node at the core 

10 node and subscribing the terminal node to either the child node or a parent node of the 

1 1 corresponding child node in accordance with the comparison to configure the CBT. 

1 2. The method according to claim 1, further comprising periodically transmitting and 

2 receiving a hello packet at the core node and the terminal node to and from the parent node, the 

3 child node and a brother node to confirm a state of the corresponding node and reconfiguring the 

4 configured CBT in response to the confirmed state of the corresponding node. 

1 3. The method according to claim 1, wherein calculating the direction comprises using 

2 internal and external angles and a height of a triangle having respective distances between the core 
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node and two arbitrary nodes adjacent to the core as respective sides of the triangle. 

4. The method according to claim 3, wherein calculating the direction comprises using the 
formula: 

direction = (a + p)*y 

wherein the triangle has nodes al, CO and a2, CO being a core node, and al and a2 being 
arbitrary nodes, CO and a2 forming a bottom side of the triangle, "a" being an internal angle 
formed by a side COal and a side C0a2 of the triangle; "p" being an external angle formed by the 
side COal and a side al a2 of the triangle, ' y * being a height of the triangle, and "direction'' being 
the calculated direction. 

5. The method according to claim 1, wherein calculating the direction further comprises 
determining that the child node having a minimum resultant value and the terminal node have a 
same forwarding direction of packets from the core node, the terminal node being determined to 
be either a child node or a parent node of the corresponding child node 

6. The method according to claim 1, wherein: 

when the resultant value of calculating the direction between the corresponding child node 
and the terminal node is smaller than the resultant value of calculating the direction between the 
pre-subscribed child nodes at the core node, the terminal node is subscribed to the child node of 
the core node and a message is transmitted to the pre-subscribed child node to re-subscribe to the 
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child node of the terminal node; and 

the pre-subscribed child node withdraws from the core node and subscribes to the child 
node of the terminal node in response to the message. 

7. A program storage device, readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform a method of configuring a direction-based Core 
Based Tree (CBT) for a CBT-based overlay multicast, the method comprising: 

requesting and receiving information on child nodes pre-subscribed to a core node at an 
arbitrary terminal node to be subscribed to the CBT; 

calculating a direction between the terminal node and each of the child nodes and 
transmitting information on the child node having a minimum resultant value to the core node 
along with a subscription request message; and 

comparing the calculated direction between a corresponding child node and the terminal 
node with the calculated direction between child nodes pre-subscribed to the core node at the core 
node and subscribing the terminal node to either the child node or a parent node of the 
corresponding child node in accordance with the comparison to configure the CBT. 

8. The program storage device according to claim 7, the method further comprising 
periodically transmitting and receiving a hello packet at the core node and the terminal node to and 
from the parent node, the child node and a brother node to confirm a state of the corresponding 
node and reconfiguring the configured CBT in response to the confirmed state of the 
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5 corresponding node. 

1 9. The program storage device according to claim 7, wherein calculating the direction 

2 comprises using internal and external angles and a height of a triangle having respective distances 

3 between the core node and two arbitrary nodes adjacent to the core as respective sides of the 

4 triangle. 

1 10. The program storage device according to claim 9, wherein calculating the direction 

2 comprises using the formula: 

3 direction = (a + P)*y 

4 wherein the triangle has nodes al , CO and a2, CO being a core node, and al and a2 being 

5 arbitrary nodes, CO and a2 forming a bottom side of the triangle, "a" being an internal angle 

6 formed by a side COal and a side C0a2 of the triangle; "p" being an external angle formed by the 

7 side COal and a side al a2 of the triangle, *y ' being a height of the triangle, and "direction" being 

8 the calculated direction. 

1 11. The program storage device according to claim 7, wherein calculating the direction 

2 further comprises determining that the child node having a minimum resultant value and the 

3 terminal node have a same forwarding direction of packets from the core node, the terminal node 

4 being determined to be either a child node or a parent node of the corresponding child node. 
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12. The program storage device according to claim 7, wherein: 

when the resultant value of calculating the direction between the corresponding child node 
and the terminal node is smaller than the resultant value of calculating the direction between the 
pre-subscribed child nodes at the core node, the terminal node is subscribed to the child node of 
the core node and a message is transmitted to the pre-subscribed child node to re-subscribe to the 
child node of the terminal node; and 

the pre-subscribed child node withdraw from the core node and subscribes to the child node 
of the terminal node in response to the message. 
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